On periodic points of free inverse monoid endomorphisms
نویسندگان
چکیده
It is proved that the periodic point submonoid of a free inverse monoid endomorphism is always finitely generated. Using Chomsky’s hierarchy of languages, we prove that the fixed point submonoid of an endomorphism of a free inverse monoid can be represented by a context-sensitive language but, in general, it cannot be represented by a context-free language.
منابع مشابه
Fixed points of endomorphisms of trace monoids
It is proved that the fixed point submonoid and the periodic point submonoid of a trace monoid endomorphism are always finitely generated. Considering the Foata normal form metric on trace monoids and uniformly continuous endomorphisms, a finiteness theorem is proved for the infinite fixed points of the continuous extension to real traces.
متن کاملFixed points of endomorphisms of certain free products
The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is proved to be rational using automata-theoretic techniques. Maslakova’s result on the computability of the fixed point subgroup of a free group automorphism is generalized to endomorphisms of free products of a free monoid and a free group which are automorphisms of the maximal subgroup.
متن کاملA presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid
An endomorphism of the free monoid A∗ is invertible if it is injective and extends to an automorphism of the free group generated by A. A simple example: the endomorphism that leaves all generators A invariant except one, say a, which is mapped to ba for some other generator b. We give a monoid presentation for the submonoid generated by all such endomorphisms when a and b are taken arbitrarily...
متن کاملProducts of Idempotent Endomorphisms of Relatively Free Algebras with Weak Exchange Properties
If A is a stable basis algebra of rank n, then the set Sn−1 of endomorphisms of rank at most n−1 is a subsemigroup of the endomorphism monoid of A. This paper gives a number of necessary and sufficient conditions for Sn−1 to be generated by idempotents. These conditions are satisfied by finitely generated free modules over Euclidean domains and by free left T -sets of finite rank where T is can...
متن کاملEndomorphisms of Relatively Free Algebras with Weak Exchange Properties
The structure of the endomorphism monoid of a stable basis algebra A is described. It is shown to be an abundant monoid; the subsemigroup of endomorphisms of finite rank has a regular semigroup of left quotients. This is a revised version of the article that appeared in Algebra Universalis 51 (2004), 257− −285. The authors are grateful to Professor George Bergman for correcting their original d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 23 شماره
صفحات -
تاریخ انتشار 2013